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CENHML-m'CeNTER ^'^^ 

AUG 1 7 2007 

Amendments to the Clflims: 

TMs listing of claiins will replace all prior versions, and listings, of claims in the present 
iipplication: 

1. (Ciirrenlly Amended) A method of seaiuhiiig for tixae offset jnfonuation 
embedded in a first signal, comprising: 

producing a ptoality of first correlated values from a portion of the first signal 
and a second signal, wherein the producing comprises multiplying the first signal portion with 
the second signal to produce a plurality of product values, and coherently combining different 
portions of the product values to produce tli^ee a plurality of c oherent sums each comprising one 
of the first correlation values; 

transforming the first correlation values into a plurality of second correlation 
values related to a fircquency content of the first correlation values; and 

searching for the time offset information in the first signal by evaluating the 
second correlation values. 

2. (Previously Presented) The method of claim 1 wherein the time offset information 
conesponds to a pilot signal. 

3. (Previously Presented) The method of claim 2 wherein the time offset information 
corresponds to a pilot signal spread by a code, and the second signal comprises a replica of the 
code. 

4. (Original) The method of claim 3 wherein the code comprises a pseudo-random 

code. 

5. (Original) The method of claim 4 wherein the first and second signals each 
comprises a plurality of chips. 
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6. (Oiiginal) The metliud of cjaiin 5 wherein the portion of the first signal, and tJbie 
second signal each comprif^exS 96 ehiptj. 

7. (Cancelled) / 

8. (Cancelled) 

9. (Previously presented) The method of claim 1 wherein the multiplication of the 
first signal portion with the second signal produces 96 product values. 

10. (Original) The method of claim 9 wherein the coherent comhination of the 
different product value portions comprises coherently combining three different product value 
poitions each comprising 32 product values. 

11. (Original) The method of claim 1 wherein the transformation of the first 
coirelation values comprises a Fourier transform. 

12. (Original) The method of claim 11 wherein the Fourier transform comprises a 
discrete Fourier transform. 



13. (Original) The method of claim 11 wherein the Fourier transform comprises a fast 
Fourier transform. 

14. (Previously presented) A method of searching for time offset information 
embedded in a first signal, compri-sing: 

correlating the finst signal with a second signal by adjusting a phase of the first 
signal with respect to the second signal to pniduce a plurality of first correlated values for each oF 
the first signal phases; 
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transfomiing the jfirst correlated values for each of the first signal phases into a 
plurality of second conelation values i^elated to a frequency content of their i-espectivc first 
correlation valaey^ wherein the frequency content of the first correlation values for each of the 
first signal phasesji compjise^ a plurality of fi-equency components, the second correlation values 
for each of the (iT.st signal phases each coixesponding to a different one of tlie frequency 
components; and 

searching for the lime offset infonnation by evaluating the second correlation 
values, wherein scarcliing comprises identifying the second correlation value with a maximum 
magnitude over a first portion of the first signal phases and identifying the second correlation 
value with a maximum magnitude over a second portion of the first signal phases, noncohcrently 
combining the second correlation values for the frequency components having the identified 
second correlation values to produce a plurality of third correlation values, and using the third 
conclation value having a maximum magnitude to defcejmine whether the time offset information 
is present 

15. (Original) The method of claim 14 wherein the correlation of the drst and second 
signals further comprises multiplying a different portion of the first signal with the second signal 
t(^ produce a plurality of pixjduct values for each of the first signal phases, and for each of the first 
phase signals, cobejently combining different portions of the respective product values to 
produce a plurality of coherent sums each comprising one of the first correlation values. 

16. (Previously presented) The method of claim 14 wherein the time offset 
information corresponds to a pilot signal. 

17. (Previously Presented) The method of claim 16 wherein the time offset 
information correspondK to a pilot signal spread by a code, and the second signal comprises a 
replica of the code. 

18. (Original) The method oF claim 17 wheiiein the code comprises a pseudO'-random 

code. 
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19. (Original) The method of claim 14 wherein the transformation of the first 
correlation values comprises a Foiiricr transform. 

20. (Original) The method of claim 19 wherein the Fourier transform comprises a 
discrete Fourier transform. 

21 . (Origmal) The method of claim 19 wherein the Courier transform comprises a fast 
Fourier transfomi. 

22. (Cancelled) . 

23. (Previously presented) The method of claim 14 wherein the time offset 
information search comprises identifying the second correlation value with a maximum 

^ magnitadb, and selecting the frequency component of tlie identified second correlation value. 

24. (Cancelled) 

25. (Currently amended) A searcher, comprising: 

a correlator configured to pix)duce a plurality of first correlation values fi'om fii'st 
and tiet;t)nd rfgnuls, the first correlation values comprising at least one partial cohei^nt sum, 
wherein the correlator coropriisefj a roultjpjier configuiiBd to multiply the first signal with the 
second signal to produce a plaraHiy of product values, and the multiplier comprisefi 96 
multipliers each producing one product value; 

a processor configured to transform the first correlation values into a plurality of 
second correlation values each relating to a different frequency component of the first signal, 
wherein the processor derotates and combines the at least one partial coherent sums and converts 
the result from a time-domain signal to a frequency domain signal; and 

a detector configured to monitor the second correlation values over a time period, 
* and selescL one «f thcs frequency components bavhig a peak second correlation valu e, wherein the 
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multiplier Further comprises a pJurality of adders etich configured to colierenttv combine different 
portions of the product values to produce a plurality of coherent smxus each comprising ope of the 
first correlation values . 

26. (Cancejed). 

27. (Currently amended) The searcher of claim [[26]] 25 wherein the comelator 
fuither compiiscs a buffer configured to provide the first signal to the multiplier. 

28. (Original) The searcher of claim 27 wherein tlie buffer comprises a shift register. 

29. (Original) The searcher of claim 27 wherein the buffer comprises a plurality of 
delay elements configured to sequentially receive the chips, at least, a portion of the delay 
elements each providing one chip to the multiplier. 

30. (Ori^nal) The scai'cher of claim 29 whcicin the multipUer comprises a plurality of 
multipiieis each configured to receive one of the chips of the first signal. 

3L (Original) The searcher of claim 30 wherein the second signal comprises a 
plurality of chips, and each multiplier is further configured to receive one of the chips of the 
second signal. 

32. (Cancelled) 

33. (CmxButly amended) The searcher of claim [[26]] 25 wherein the plurality of 
adders compriseii three addejre each configured to coherently combine tlie different product value 
portions each comprising 32 product values. 

34. (Original) The searcher of claim 25 wherein the processor comprises a Fourier 
transform. 
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35. (Original) The searcher of claim 34 wherein the Fourier transform compiises a 
discrete JFourier transform. 

36. (Original) The scai'chci- of claim 34 wherein the Fourier transform comprises a 
fast Fourier transform. 

37. (Original) The searcher of claim 25 wlierein the detector is further configured to 
monitor the second correlation values over a Kecond time peric^d, and select a second (jne of the 
frequency components having a peak second correlation value over the second lime period. 

38. (Original) The searcher of claim 37 wherein the selected frequency components 
for both tiiTie periods each comprises a portion of tlie second correlation values each having a 
complex value, the searcher furtlier comprising a converter configured to convert each of the 
complex values into a magnitude value, and an adder configured to noncoheiently combine tlie 
second correlation valueji for the time iperiod with the second corelation values for the second 
time period. 

39. (Original) The searcher of claim 38 wherein the selected frequency components 
for both time periods are the same ii^quency component. 

40. (Original) The searcher of claim 38 further comprising a second detector 
configured to detect a peak value for the noncoherently combined second correlation values. 

41. (Previously presented) A searcher, comprising: 

means for producing a plui-ality of first correlation values from first and second 
signals, the first correlation values comprising at least one partial cohcmnt sum; 

means for transforming the first coiielation values into a plurality of second 
coiTelation values each relating to a different frequency component of the firat signal, wherein the 
means for transforming comprises means for derotating and means for combining the at least one 
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purtial coherent sums and means for converting the i-csult from a timc^domain signal to a 
frequency domain signal; 

means for monitoring the second correlation values over a time period; 

means for selecting one of the frequency components having a peak second 
correlation value; 

means for monitoring the second correlation values over a second time period; 

and 

means for SBlectiTig une of the fiiequency components having a peak second 
correlation value over the second lime period, wherein the selected frequency compcments for 
both time periods each comprises a portion of the second correlation values each having a 
complex value, the searcher further comprising means for converting each of the complex values 
into a magnitude value, and means for noncohcrently combining tlie second correlation values for 
the time period with the second conelation values for the.second time period, 

42. (Original) The searcher of claim 41 wherein tlie means for producing the first 
correlation values comprises means for miiUiplying the fir.st signa] with the second signal to 
produce a plui^ality of product values, and means for cohetently combiTiiTig differeni ptirtions of 
tlie product values to produce a plurality of coherent sums each comprising the one of the first 
correlation values. 

43. (Original) The seancher of claim 42 wherein the means for pix)ducing the first 
correlation values further comprises means for buffering the first signal ti> be multiplied with the 
second signal. 

44. (Original) The searchei- of claim 41 wha-cin the means for transforming the first 
conelati on values comprises a Fourier transfornL 

45. (Original) The searcher of claim 44 wherein the Tourier transform comprises a 
discrete Fourier U-ansfcjim. 
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46- (Origmal) The sejwrchcr of claim 44 wherein the Fouriier trausfoim comprises a 
fast Fourier transfonn. 

47. (Cancelled) 

48. (Cancelled) 

49. (Previously presented) The searcher of claim 41 wherein the selected frequeiicy 
components for both time pciiods arc the same frequency component. 

50. (Previously pi-esented) The searcher of claim 41 further comprising means for 
detecting a peak valae for the ntmcohereTJtly combined second coixelation values, 

51. (Currently Amended) Computer-readable media embodying a pn>gram of 
instructions executable by a computer program to perform a method of searching for time offset 
information embedded in a fii^st signal, comprising: 

producing a plurality of first correlated values from a portion of the first signal 
and a second signal, wherein producing compiises multiplying the first signal portion with the 
second signal to produce a plurality of product values, and coherently combining different 
portions of Ihe product values to produce ^feee a plunihtv of coherent sums each comprising one 
of the first correlation values ; 

ti-ansforming the first correlation values into a plurality of second correlation 
values related to a frequency content of the fii-st correlation values; and 

searching for the time offset information by evaluating the second correlation 

values. 

52. (Previously Presented) The computer-readable media of claim 51 wherein the time 
offset information corresponds to a pilot signal. 

53. (Enviously Presented) The computer-readable media of claim 52 wherein the time 
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. time offset information corresponds to a pilot signal spread by a code, and the second signal 
ctjimprises a replica of the code. 

54. (Original) The computer-readable media of claim 53 wherein the code comprises 
a pseudo-random code. 

55. (Original) The computer-readable media of claim 54 wherein the first and second 
signals each comprises a plurality of chips. 

56. (Original) The computer-readable media of claim 55 wherein the portion of Ihe 
first signal and the second signal each comprises 96 chips. 

57. (Cancelled) 

58. (Cancelled) 

59. (Previously presented) The computer-readable media of claim 51 wherein the 
multiplicatLon of the first signal portion with the second signal produces 96 product values. 

60. (Original) The computer-readable media of claim 59 wherein the coherent 
combination of the different product value ]K)rtions comprises coherently combining three 
diltcrent product value portions each comprising 32 product values. 

61. (Original) The computer-readable media of claim 51 wherein the transformation 
of the first correlation values comprises a Fourier transform. 

62. (Original) I'he computer-readable media of claim 61 wherein tlic Fourier 
transform comprises a discrete Fourier transform. 
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63. (Original) The computer-readiible media of claim 61 wherein the Fourier 
transform compri&eES a fast Fuuxier iTiinsfonn. 

64. (Previously presented) Computer-readable media embodying a program of 
instructions executable by a compuujr program to perfoon a method of Kcarching for time offset 
information in a first signal, comprising: 

correlating the first signal with a second signal by adjusting a phase of Ihe finit 
signal with respect to the second signal to produce a plurality of first correlated values for each of 
the first signal phases; 

transforming the first correlated values for each of the first signal phases into a 
plurality of second correlation values related to a frequency content of then: respective first 
correlation values, wherein wherein the frequency content of the first correlatirm values ftjr each 
of the first signal phases comprises a plurality of frequency components, the second correlation 
values for each of the first signal phases each corresponding to a different one of the frequency 
components; and 

searching for the time offset information by evaluating the second correlation 
values, whei^m searching comprises identifying the second correlation value with a maximum 
magnitude over a first portion of the first signal phases and identifying tlie second correlation 
value with a maximum magnitude over a second portion of the first signal phases, noncoherently 
combining the second correladon values for the frequency components having the identified 
second correlation values to produce a plurality of third correlation values^ and using the third 
correlation value having a maximum magnitude to determine whether the time offset information 
IK present. 

65. (Original) The computer-readable media of claim 64 wherein the correlation of 
the first and second signals further' comprises multiplying a different portion of the fiist signal 
with the second signal to produce a plurality uf product values for each of the first signal phases, 
and for each of the first phase signals, coherently combining different portions of the respective 
product values to produce a plurality of coherent sums each comprising one of the first 
correlation values. 
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66. (Previously Presented) The computer-ieadable media of claim 64 wherein the time 
offset infoxxaation corresponds to a pilot signal. 

67. (Previously Presented) llie computer-readable media of claim 66 whefein the time 
offset informaiidn uoijesponds to a pilot signal spread by a code, and the second signal comprises 
a replica of the code. 

68. (Original) The computer-readable media of claim 67 wherein the code cotrtpriseK 
a pseudo-random code. 

69. (Original) The computer-readable media of claim 64 wherein tlie transformation 
of the first correlation values comprises a Fourier transform. 

70. (Original) The computer-readable media of claim 69 wherein the Fourier 
transform comprises a discrete Fourier transform. 

71. (Original) The computer-readable media of claim 69 wherein the Fourier 
transform comprises a fast Fourier transform. 

72. (Cancelled) 

73. (Previously pi-escntcd) The computer-readable media of claim 64 wherein the time 
offset information search comprises identifying the second correlation value with a maximum 
magnitude, and selecting the fi^quency component of the identified second conx^lation value. 

74. (Cancelled) 

75. (CuTrenlly amended) A searcher, comprising: 
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a coiTelator configufecl to pitxliicc a plurality of first coiiclation values fix)in fii^t 
and second signals, the first correlation values comprising at least one paitial coherent sum, 
wherein the correlator comprises a multipliei* configui*ed to multiply the fiist signal with the 
second signal to produce a plurality of product values, and the multiplier comprises 96 
multipliers each producing one product value; 

a Fourier ttansfomi configured to transform the first correlation values into a 
plurdlity of second correlation values, wherein the first correlation valiies are derotated, 
combined and converted fnnxi a tijiie domain signal tp a fireqiiency domain signal; and 

a detector configured to monitor the second correlation values over a time period, 
and select the second correlation value having a maximum magnitud e, wherein the multiplier 
further comprises a pluralitv of adders each configured to cohdientlY combine different portions 
of the product values to produce a plurality of coherent sums each comprialng one of tlie first 
correlation values , 

76. (Canceltsd). 

77. (Currently amended) The searcher of claim [[76]] 75 wherein the correlator 
further cbmpiises a buffer contigurcd to provide the first signal to the multiplier. 

78. (Previously Presented) The searcher of claim 77 wherein the buffer comprises a 
shift register. 

79. (Original) The searcher of claim 77 wherein the buffer comprises a plurality of 
delay elements configured to sequentially receive the chips* at least a portion of the delay 
elements each providing one chip to the multiplier. 

80. (Original) The searcher of claim 79 wherein tlie multiplia: comprises a plurality of 
multipliers each configured to receive one of the chips of the first signal, 
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81. (Original) The seancJier of claim 80 whci'cin the second signal comprises a 
pluiality of chips, and each multiplier is further configured to receive one of the chips of the 
second signal, 

82. (Cancelled) 

,83. (CuTTBntly ajuended) The searcher of claim [[76]] 75 wherein the plurality of 
adders comprises three adders each configured to coherently combine the different product value 
poilions each comprising 32 product values. 

84. (Original) The searcher of claim 75 wherein the Fourier transform comprises a 
discrete Fourier transform, 

85. (Original) The searcher of claim 75 wherein the Fourier transform comprises a 
fast Fourier transform. 

86. (Original) The searcher of claim 75 wherein the detector is Turther conTigared to 
monitor the second con-elation values over a second period of time, and select the second 
correlation value having a maximum magnitude over the second time period. 
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